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WHAT IS CLAIMED IS: 

- V 

computer-implementable mgthotfof performing modulo division, using a 
dividend N and an n-bit divisoj:.0io produce a remainder R, said method comprising: 




when D=2j;i,.ail^ 0<N<(D-1)^, non-iteratively processing N mod D to produce the 
remainder 

computer-implementable method of performing modulo division, using a 
dividend N and an n-bit divisor D to produce a remainder R, said method comprising: 

when D=2"-l and 0<N<(D-1)^, performing N mod D to produce the remainder R, 
where a number of processing operations necessary to produce the remainder R is 
W 5 independent of n. 

E \y 

Jf^K computer-implementable method of performing modulo division, using a 



dividend N and an n-bit divisor D to produce a remainder R, said method comprising: 
v^^fi . . when D=2"-l and 0<N<(D-1)^ summing the upper — and lower - bits of the 

i] 



j^f dividend N to produce the remainder R. 



The computer-implementable ni^tKod of claim 1, further comprising the step of 
subtracting the divisor D from the svipno produce the remainder R, if the sum is greater 
than the divisor D. 

5. The computer;?implementable method of claim 2, further comprising the step of 
subtracting the divi^ D from the sum to produce the remainder R, if the sum is greater 
than the divisor : 

The computer-implementable method of claim further comprising the step of 
subtracting the divisor D from the sum to produce the remainder R, if the sum is greater 
than the divisor D. 

/f". The computer-implementable method of claim 1, wherein n>2. 
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8. The computer-implementable method of claim^^^S^herein n>2. 
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^The computer-implementable method of claim 2, wherein n>2. 

The computer-implementable method of claim ^wherein n>3. 
J^. The computer-implementable method of claim 8, wherein n>3. 
< The computer-implementable method of claimX wherein n>3. 

\V 

13: An apparatus for performing modulo division, using a dividend N and an n-bit 
divisor D to produce a remainder R, said apparatus non-iteratively processing N mod D to 
O produce the remainder R, when D=2"-l and 0<N<(D-1)^. 

^ M. An apparatus for performing modulo division, using a dividend N and an n-bit 
divisor D to produce a remainder R, said apparatus performing N mod D to produce the 
^ remainder R, where a number of processing operations necessary to produce the remainder 

\ R is independent of n, when D=2"- 1 and 0<N<(D- 1 )l 

!i: : \6, An apparatus for performing modulo division, using a dividend N and an n-bit 

^il^l ' / divisor D to produce a remainder R, said apparatus summing the upper — and lower — 
bits of the dividend N to produce the remainder R, when D=2"-l and 0<N<(D-1)^. 




^^}y apparatus of claim 13, said apparatus subtracting the divisor D from the 

sum to produce the remainder R, if^e sum is greater than the divisor D. 

17. The apparatus of clmta 14, said apparatus subtracting the divisor D from the 
sum to produce the remainder/R, if the sum is greater than the divisor D. 

The apparatus of claim ^JJ^ said apparatus subtracting the divisor D from the 
sum to produce the remainder R, if the sum is greater than the divisor D. 

\''^ 

19. The apparatus of claim LS', wherein n>2. 
^20. The apparatus of claim 1^, wherein n>2. 
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The apparatus of claim wherein n>2. 

^ pii. The apparatus of claim 19, wherein n>3. 

a J25r. The apparatus of claim 20, wherein n>3. 

The apparatus of claim^, wherein n>3. 

^ IS, The apparatus of claim wherein said apparatus is a component of a Reed- 
Solomon coder. 

Tlie apparatus of claim j/?", wherein said apparatus is a component of a Reed- 
Solomon coder. 

^^j^y? 27. The apparat us of clai nij.6^herein said apparatus is a component of a Reed- 
Solomon codec---^'^^ 

— 2r8T A computer program embodied in a computer readable medium for performing 
modulo division, using a dividend N and an n-bit divisor D to produce a remainder R, 
comprising: 

Vn Vn 

^ Ol ^/ ^ summing code segment for summing the upper — and lower — bits of the 

5 dividend N to produce the remainder R, when D=2"-l and 0<N<(D-1)^. 

"-^^Pf The computer program of claim fiirther comprising a subtracting code 
segment for subtracting the divisor D from the sum to produce the remainder R, if the sum 
is greater than the divisor D. 

J<f. The computer program of claim wherein n>2. 

jyi. The computer program of claim^^ wherein n>3. 

J^A computer signal for performing modulo division, using a dividend N and an 
n-bit divisor D to produce a remainder R, said computer signal comprising: 



1^ 
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'T O/^ / ^ summing code segment for summing the upper — and lower — bits of the 

I l\ h 

dividend N to produce the remainder R, when D=2"-l and 0<N<(D-1)^. 

^^^3^ The computer signal of claim further comprising a subtracting code 
segment for subtracting the divisor D from the sum to produce the remainder R, if the 
is greater than the divisor D. 

The computer signal of claim 32, wherein n>2. 

^ The computer signal of claim 3^ wherein n>3. 

w 
m 

m 

(ST - 



m 



yy 




